#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve(){
	string s;
	int k,cnt=0;
	cin>>s>>k;
	bool f=true;
	for(int i=0;i<s.size()/2;i++){
		if(s[i]!=s[s.size()-i-1]){
			f=false;
			break;
		}
	}
	if(f){
		cout<<s<<' '<<cnt<<'\n';
		return;
	}
    while(++cnt<=k){
    	string t=s;
    	reverse(t.begin(),t.end());
    	string news="";
    	int cf=0;
    	for(int i=s.size()-1;i>=0;i--){
    		int temp=s[i]-'0'+t[i]-'0'+cf;
    		cf=temp/10;
    		news=char('0'+temp%10)+news;
    	}
    	if(cf)news='1'+news;

    		// cout<<news<<' '<<cnt<<'\n';

    	bool f=true;
    	for(int i=0;i<news.size()/2;i++){
    		if(news[i]!=news[news.size()-i-1]){
    			f=false;
    			break;
    		}
    	}
    	if(f){
    		cout<<news<<' '<<cnt<<'\n';
    		return;
    	}
    	s=news;
    }
    cout<<s<<' '<<-1<<'\n';
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}